On resolvable Golomb rulers, symmetric configurations and progressive dinner parties
نویسندگان
چکیده
We define a new type of Golomb ruler, which we term resolvable ruler. These are rulers that satisfy an additional “resolvability” condition allows them to generate symmetric configurations. The resulting configurations give rise progressive dinner parties. In this paper, investigate existence results for and their application the construction particular, determine or nonexistence all possible parties having block size at most 13, with nine exceptions. For arbitrary k, prove these designs exist if number points is divisible by k least $$k^3$$ .
منابع مشابه
On Disjoint Golomb Rulers
A set {ai | 1 ≤ i ≤ k} of non-negative integers is a Golomb ruler if differences ai − aj , for any i 6= j, are all distinct. A set of I disjoint Golomb rulers (DGR) each being a J-subset of {1, 2, · · · , n} is called an (I, J, n) − DGR. Let H(I, J) be the least positive n such that there is an (I, J, n) − DGR. In this paper, we propose a series of conjectures on the constructions and structure...
متن کاملGolomb Rulers
The Math Factor podcast posed the problem of finding the smallest number of inch marks on a 12 inch ruler so that one could still measure any integer length from 1 to 12. One needs only four additional marks besides 0 and 12; for example 1, 4, 7, 10 works. This entertaining problem lead to others during the next few minutes (you can listen at mathfactor.uark.edu/2005/10) and inspired us to look...
متن کاملEvolving Golomb Rulers
A Golomb Ruler is defined as a ruler that has marks unevenly spaced at integer locations in such a way that the distance between any two marks is unique. Unlike usual rulers, they have the ability to measure more discrete measures than the number of marks they possess. Although the definition of a Golomb Ruler does not place any restriction on the length of the ruler, researchers are usually in...
متن کاملOn the complexity of constructing Golomb Rulers
AGolombRuler is a rulerwith integermarkswhere the distances between every twomarks are distinct. Golomb Rulers find diverse applications in computer science and electrical engineering. According to our knowledge the computational complexity of problems related to the construction of Golomb Rulers is unknown. We provide natural definitions for problems related to the construction of such rulers....
متن کاملSome new optimum Golomb rulers
0 Theorem 4, unlike Theorem 2, is not a s'pecial case of a known general result: it is not known if the statement of Theorem 4 holds for twoaccess channels that are not pairwise reversible. There is a converse to Theorem 4: For any fixed rate strictly inside R o , there exists a code with that rate for which X I 1 + o(N). This result holds for general twoaccess channels, and is proved by random...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2021
ISSN: ['0925-9899', '1572-9192']
DOI: https://doi.org/10.1007/s10801-020-01001-x